/*
  疫情过后希望小学终于又重新开学了
  3年2班开学第一天的任务是
  将后面的黑板报重新制作
  黑板上已经写上了N个正整数
  同学们需要给这每个数分别上一种颜色
  为了让黑板报既美观又有学习意义
  老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除
  现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色

  输入描述
      第一行有一个正整数N
      其中 1 <= n <=100
      第二行有N个int型数，保证输入数据在[1,100]范围中
      表示黑板上各个正整数的值

    输出描述
    输出只有一个整数，为最少需要的颜色种数

      输入
      3
      2 4 6
      输出
      1
      说明：
      所有数都能被2整除

      输入
      4
      2 3 4 9
      输出
      2
      说明：
      2与4涂一种颜色，4能被2整除
      3与9涂另一种颜色，9能被3整除
      不能涂同一种颜色

    */
      let arr = [2,3,4,9]
      let n = 4;
      const setColor = (arr,n) => {
        arr.sort();
        console.log(arr)
        debugger
        for(let i = 0;i<arr.length;i++){
          let cur = arr[i];
          for(let j = i+1;j<arr.length;){
            if(arr[j]%cur === 0){
              arr.splice(j,1)
            }else{
              j++
            }
          }
        }
        console.log(arr.length)
      }
      setColor(arr,n)